INTERLEAVER MEMORY ACCESS APPARATUS AND METHOD OF CDMA 
SYSTEM 

BACKGROUND OF THE INVENTION 

5 

1 . Field of the invention 

The present invention relates to a CDMA system, and more particularly to 
an interleaver memory access apparatus and method of a CDMA system. 

10 2. Description of the Background Art 

Figure 1 is a schematic block diagram of a general CDMA system in 
accordance with a conventional art. As shown in the drawing, the conventional 
CDMA system includes a frame quality indicator 10 for attaching a frame quality 
indicator indicating a data rate to a source data, a trail bit attaching unit 20 for 

15 attaching a 8 bit encoder trail bit to an output of the frame quality indicator 10, a 
convolutional encoder 30 for receiving the data bit from the trail bit attaching unit 
20 and generating three code symbols (a serial data) per each data bit, a code 
symbol repeating unit 40 for repeating a symbol for the convolutional encoder 30 
to make the same data size as the full rate, an interleaver memory 50 for storing 

20 the code symbols outputted from the code symbol repeating unit 40 according to a 
row and a column addresses outputted from an address generator 60, an 
orthogonal modulator 70 for receiving the code symbols from the interleaver 
memory 50, generates one Walsh index for 6 code symbols and outputs 64 Walsh 
codes, and a radio frequency processor 80 for spread-modulating the 64 Walsh 

25 chips outputted from the orthogonal modulator 70 and transmits a radio frequency 
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signal. 

The operation of the CDMA system constructed as described above will 
now be explained. For explanation's sake, it is assumed that the data rate is 
4800bps. 

5 When a source data, an analog voice signal, is inputted to the CDMA 

system, the inputted source data is PCM-modulated and inputted through a 
VOCODER (not shown) to the frame quality indicator (FQI) 10. 

Then, the frame quality indicator 10 attaches a predetermined bit of frame 
quality indicator indicating 4800bps to the inputted source data and outputs a 
10 4.4kbps data bit. The trail bit attaching unit 20 attaches 8 bit of encoder trail bit to 
the 4.4kbps data bit and outputs a 4.8kbps data bit. 

The convolutional encoder 30 generates three code symbols for each data 
bit outputted from the trail bit attaching unit 20 and outputs a 14.4ksps code 
symbol. 

15 The code symbol repeating unit 40 repeatedly outputs by one time the 

code symbols inputted from the convolutional encoder 30 and generates a 
28.8ksps code symbol, to make the same data size as that of the full rate 
(9600bps). 

In case that the data rate is 2400bps, the code symbol repeating unit 40 
20 repeats 3 times of code symbols. In case that the data rate is 1200bps, the code 
symbol repeating unit 40 repeats 7 times of code symbols. Thus, the rate of the 
code symbols outputted from the code symbol repeating unit 40 has the same 
data size as that of the full rate. 

As shown in Figure 2, the interleaver memory 50 includes 32 row and 18 
25 columns and writes and reads the code symbols outputted from the code symbol 
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repeating unit 40 according to the row and the column address outputted from the 
address generator 60. 

The orthogonal modulator 70 decodes the code symbols, which are 
inputted from the interleaver memory 50, by six ones to generate one Walsh index, 
5 and selectively outputs one of the 64 Walsh codes by using the generated Walsh 
index. Therefore, the ratio frequency processor 80 spread-modulates the 4.8Ksps 
Walsh chip outputted from the orthogonal modulator 70 and converts it to a radio 
frequency signal and transmits the converted radio frequency signal. 

The access operation of the interleaver memory 50 will now be described 
10 in detail. 

Generally, the CDMA system supports a variable data rate. Accordingly, 
the code symbol repeating unit 40 repeats the code symbols (the serial data) for 
the data rates except for the full rate (9600bps), that is, a half rate (4800bps), a 
quarter rate (2400bps) and an eight rate (1200bps), to process easily the data. 
15 The CDMA system transmits a data through a radio interface. However, 

when a data is transmitted through the radio interface, a data loss (an error) may 
unexpectedly occur due to various noise. Thus, before modulating and 
transmitting of the code symbol, a data interleaving is performed to prevent a burst 
error. 

20 In the conventional CDMA system, the data interleaving is implemented by 

the interleaver memory 50 and the address generator 60. 

The interleaver memory 50 sequentially writes the code symbols outputted 
from the code symbol repeating unit 40 at the position of a normal interleaver 
memory map as shown in Figure 2 according to the row and the column 

25 addresses outputted from the address generator 60. Consequently, 1~576 code 
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symbols (one frame data) are written in the interleaver memory 50. 

Figure 3 illustrates an example of interleaver memory map for each data 

rate. 

Once the data writing operation is completed, the reading operaiton of the 
5 interleaver memory 50 is performed according to the order determined in a CDMA 
mobile communication standard, that is, according to the order of the following row 
address in the normal interleaver memory map of Figure 2. 



Full rate : 1 2 3 4 5 6 7 8 9 10 .... 25 26 27 28 29 30 31 32 
10 Half rate : 1 3 2 4 5 7 6 8 9 11 .... 25 27 26 28 29 31 30 32 

Quarter rate : 1 5 2 6 3 7 4 8 .... 25 29 26 30 27 31 28 32 
Eight rate: 1 92 103 11 4 12 ....21 29 22 30 23 31 24 32 



For example, on the assumption that the code symbols of the full rate are 
15 stored in the interleaver memory 50 in the form as shown in Figure 4, the address 
generator 60 changes the column from 1—12 in a state that it has outputted one 
row address, so that the 12 code symbols are sequentially read from the 
interleaver memory 50. 

Code symbols of other data rates also read according to the same raw 
20 address and the column address order as that of the full rate. 

As described above, in the conventional CDMA system, the access (the 
reading and writing) operation of the interleaver memory is repeatedly performed 
by code symbols. 

In this respect, however, in order to read and write the code symbols of 
25 one frame, the serial data, since the address (the row and the column) generation 



and the access operation of the interleaver memory should be performed so 
frequently, causing a disturbance to the rapid data processing and a low power 
consumption. 

In addition, in the conventional CDMA system, the orthogonal modulator 
5 70 receives 6 code symbols, the serial data to generate one Walsh index. 
However, in order to generate one Walsh index, the orthogonal modulator 70 
should wait for 6 code symbols to be received from the interlever memory 50, 
causing a problem that the data processing time is increasingly extended. 

Thus, the conventional CDMA system fails to cope suitably with the rapid 
10 data processing and the minimum power consumption required for the mobile 
communication system. 

SUMMARY OF THE INVENTION 

15 Therefore, an object of the present invention is to provide an access 

apparatus of an interleaver memory that is capable of reducing a power 
consumption and increasing a data access speed by improving the addressing 
and access operation of an interleaver memory, and its method. 

Another object of the present invention is to provide an access apparatus 

20 of an interleaver memory that is capable of increasing a data processing rate by 
receiving 6 code symbols in parallel and generating one Walsh index, and its 
method. 

To achieve these and other advantages and in accordance with the 
purpose of the present invention, as embodied and broadly described herein, 
25 there is provided an interleaver memory access apparatus of a CDMA system 



including: an interleaver memory for storing code symbols to be transmitted; a shift 
register unit for simultaneously receiving 18 bit code symbols from the interleaver 
memory and outputting it by 6 code symbols; an index decoding unit for decoding 
the 6 code symbols outputted from the shift register unit and generates a Walsh 
5 index; an address generator and control logic for controlling the access operation 
of the interleaver memory and the input and output operation of the shift register 
unit and the index coding unit; and an orthogonal modulator for outputting 64 
Walsh codes on the basis of the Walsh index outputted from the index decoding 
unit. 

10 To achieve the above objects, there is also provided an interleaver 

memory access method of a CDMA system including the steps of: storing code 
symbols to be transmitted in the interleaver memory; reading 1-row code symbols 
stored in the interleaver memory by using a row address signal and outputting 
them to the shift register unit; repeatedly accessing the first code symbols stored 

15 in the shift register unit according to the transfer rate of the code symbols; and 
decoding the 6 code symbols outputted from the shift register unit and generating 
one Walsh index. 

The foregoing and other objects, features, aspects and advantages of the 
present invention will become more apparent from the following detailed 
20 description of the present invention when taken in conjunction with the 
accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 The accompanying drawings, which are included to provide a further 
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understanding of the invention and are incorporated in and constitute a part of this 
specification, illustrate embodiments of the invention and together with the 
description serve to explain the principles of the invention. 
In the drawings: 

5 Figure 1 is a schematic block diagram of a general CDMA system in 

accordance with a conventional art; 

Figure 2 illustrates a normal interleaver memory map of Figure 1 in 
accordance with the conventional art; 

Figure 3 illustrates an example of an interleaver memory map for each 
10 data rate in accordance with the conventional art; 

Figure 4 illustrates an example of an interleaver memory map storing code 
symbols of a full rate in accordance with the conventional art; 

Figure 5 illustrates addressing in the interleaver memory of Figure 4 and 
the corresponding data output values in accordance with the conventional art; 
15 Figure 6 is a schematic block diagram of an interleaver memory access 

apparatus of a CDMA system in accordance with the present invention; 

Figure 7 illustrates addressing and corresponding data output values of 
the interleaver memory of Figure 6 in accordance with the present invention; 

Figure 8 illustrates an interleaver memory map storing code symbols of a 
20 half rate of Figure 6 in accordance with the present invention; and 

Figure 9 illustrates addressing and corresponding data output values of 
the interleaver memory of Figure 8 in accordance with the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

25 
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Reference will now be made in detail to the preferred embodiments of the 
present invention, examples of which are illustrated in the accompanying drawings. 

Figure 6 is a schematic block diagram of an interleaver memory access 
apparatus of a CDMA system in accordance with the present invention. 
5 As shown in the drawing, the interleaver memory access apparatus of a 

CDMA system of the present invention includes an interleave memory 100, a shift 
register unit 101 for simultaneously receiving 18 bit code symbols from the 
interleaver memory and outputting it by 6 code symbols; an index decoding unit 
102 for decoding the 6 code symbols outputted from the shift register unit and 
10 generates a Walsh index; an orthogonal modulator for outputting 64 Walsh codes 
on the basis of the Walsh index outputted from the index decoding unit; and an 
address generator and control logic for controlling the access operation of the 
interleaver memory and the input and output operation of the shift register unit and 
the index coding unit. 

15 The interleaver memory 1 00 is constructed as a memory bank of the same 

size (576 bit) as that of the conventional art. 

The shift register unit 101 includes two shift registers connected in series 
so that one shift register performs reading operation, the other one may perform 
writing operation. Each shift register is divided into three storing regions and 

20 sequentially outputs 6 code symbols according to a data select signal (DE) 
outputted from the address generator and control logic (104). 

The index decoding unit 102 includes a first through a third index 
decoders 50-52 which sequentially receive the 6 code symbols from each register 
of the shift register unit 101 and generate one Walsh index. The first through the 

25 third index decoders 50-52 are activated according to an enable signal (EN) 
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outputted from the address generator and control logic 104. 

The orthogonal moduolator 103 generates only a Walsh code according to 
the Walsh index outputted from the index decoding unit 102, rather than 
generating both the Walsh index and the Walsh code as in the conventional art. 
5 The operation of the interleaver memory access apparatus of the present 

invention constructed as described above will now be explained. 

First, the access operation of the interleaver memory 100 is the same as 
that of the conventional art, except for the reading operation. 

That is, in the present invention, when the reading operation of the 
10 interleaver memory is performed according to the order determined by the CDMA 
mobile communication standard, the column address is not used and only row 
address is used. 

Therefore, whenever a row address is inputted by the address generator 
and control logic 104, 1-row data written in the interleaver memory 100, that is, 18 
15 code symbols of Figure 2 are simultaneously read. 

For example, on the assumption that the code symbols of the full rate are 
stored in the interleaver memory 100 in the form of Figure 4, the interleaver 
memory 100 outputs 1-row code symbols by one time according to the row 
addresses (1, 16) sequentially inputted from the address generator and control 
20 logic 104. That is, the row address serves as a transmission signal of the symbol 
code. 

Meanwhile, on the assumption that the code symbols of a half rateare 
stored in the interleaver memory 100 in the form as shown n Figure 8, the 
interleaver memory 100 outputs 1-row code symbols by one time according to eh 
25 row addresses (1 3 5 7 9 11 13 15) inputted from the address generator and 



control logic 104. The code symbols stored in the even rows of the interleaver 
memory 100 are the code symbols which have been repeatedly stored in the 
symbol repeating unit of the conventional art, the same as the code symbols of the 
previous row, to facilitate data processing. 

5 Accordingly, as shown in Figure 9, the code symbols stored in the even 

row of the interleaver memory 100 are not read from the interleaver memory 100, 
the data select signal DS is outputted to repeatedly access the code symbols of 
the previous row which has been already transmitted to the shift register unit 101. 
This replaces the access operation of the code symbols stored in the even rows. 

io The first through the third index decoders 50-52 of the index decoding 

unit 102 are sequentially activated according to the enable signal EN outputted 
from the address generator and control logic 104, decode the 6 code symbols 
inputted from the shift register unit 101 and generate one Walsh index, 
respectively. 

15 Accordingly, the orthogonal modulator 103 generates 64 Walsh codes 

according to the Walsh index outputted from the first through the thrid index 
decoders 50~52 and outputs them. 

As so far described, according to the interleaver memory access 
apparatus and method of the CDMA system of the present invention, the 

20 interleaver memory performs reading operation by only using the row address. 
Consequently, a simple addressing is implemented for the memory access, so that 
the performance of the overall CDMA system as well as the data access speed 
can be enhanced. 

In addition, since the code symbols of the previous row stored in the shift 
25 register are repeatedly accessed to be generated, rather than reading the 
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repeated data stored in the interleaver memory. Consequently, the access number 
of the interleaver memory is considerably reduced, so that the power consumption 
is accordingly reduced for the memory access. 

The present invention is also featured in that the Walsh index generation 
5 function, which is included in the orthogonal modulator of the conventional art, is 
separated therefrom, for which, instead, an index decoding unit is provided. 

Moreover, since the 6 code symbols are simultaneously outputted from the 
shift register unit by using the one clock of enable signal, the index decoding unit 
does not wait until the 6 code symbols are inputted as in the conventional art and 
10 can quickly generate the Walsh index. Resultantly, the operation speed of the 
orthogonal modulator can be remarkably improved. 

As the present invention may be embodied in several forms without 
departing from the spirit or essential characteristics thereof, it should also be 
understood that the above-described embodiments are not limited by any of the 
15 details of the foregoing description, unless otherwise specified, but rather should 
be construed broadly within its spirit and scope as defined in the appended claims, 
and therefore all changes and modifications that fall within the meets and bounds 
of the claims, or equivalence of such meets and bounds are therefore intended to 
be embraced by the appended claims. 
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